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Abstract. The local trace function introduced in IDutl is used to derive equa- 
tions that relate multiwavelets and multiscaling functions in the context of a 
generalized multiresolution analysis, without appealing to filters. A construc- 
tion of normalized tight frame wavelets is given. Particular instances of the 
construction include normalized tight frame and orthonormal wavelet sets. 
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1. Introduction 
A wavelet is a function ip £ L 2 (R) such that 

{DiT k ip\j eZ,keZ} 
is an orthonormal basis for L 2 (R) , where 

Df(0 = V2/(20, T fe /(0 = /(£ - k), Kel,/a 2 (f),fcez). 

Many examples of wavelets have been produced using the concept of multiresolution 
analysis (MRA) (see |Dauj h A MRA is a nest of subspaces (V n ) n( zz of L 2 (R) with 
the following properties: 

(1.1) V n C V n+1 , (n E Z); 

(1.2) feV n ffiDfeV n+ i; 



(1.3) \JV n = L 2 (R] 

(1.4) n V " = 



(1-5) 

There exists if G Vq such that {TJ-tyj \ k G Z} is an orthonormal basis for Vq. 
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Lp is called a scaling function. 

To construct wavelets, one has to find functions tp such that {Tkip \ k £ Z} is an 
orthonormal basis for Wo := V\ QVq. 

Many examples, due to Journe and others ( |DL| ). show that there are wavelets 
which are not associated to MRAs. The theory developed by Baggctt ( BMM , BM ) 
shows that every orthogonal wavelet is associated to a similar, more general struc- 
ture called generalized multiresolution analysis (GMRA) which satisfies the condi- 
tions Hl.ip - I|1.4|) while condition 1)1. 5f) is replaced by a weaker one: 

(1.6) Vq is invariant under all integer trasnlations T^. 

In the context of a MRA, wavelets are constructed from scaling functions via filters 
( |Daup . In the GMRA case, one can still get some scaling functions in Vq, namely, 
there are functions 4>i, <j> n , ... € Vq such that 

{T fc & | i e N, k e Z} 

is a normalized tight frame for Vq. 

We recall that a set of vectors {e^ | i E 1} in a Hilbert space H is a frame if there 
are some positive constants A, B > such that 

A||/|| 2 <£|(/k)| 2 <i?||/ir, (/eif). 
iel 

If A = B = 1 it is called a normalized tight frame (NTF). 

In the GMRA situation, the wavelets can be again constructed using filters but 
substantial complications appear because, instead of just one filter, as it was in the 
case of a MRA, now one has to use a matrix of filters. 

In this paper we analyse the relation between scaling functions and wavelets 
without the use of filters. This relation is described in three theorems: 

1. In theorem 13.11 we assume that the scaling functions are given and offer 
necessary and sufficient conditions for a set of functions to be an associated wavelet. 

2. In theorem 13. 21 we start with a wavelet and derive equations that characterize 
the associated scaling functions. 

3. In theorem 13. 51 we show that if two sets of functions are related by equations 
similar to those that link scaling functions and wavelets then one of the sets will 
be indeed a wavelet. (However the other set is not necessarily the corresponding 
scaling function.) 

In sectionElwe list some definitions and results in preparation for the main part, 
which is section 01 where the results are proved. In section^ we describe a general 
procedure for constructing normalized tight frame wavelets. All wavelet sets and 
normalized tight frame wavelet sets can be obtained with this procedure provided 
the initial data is chosen appropriately. We end with an example of a NTF wavelet 
which has a piecewise linear square in the Fourier domain. 

2. Some definitions and tools 

Throughout the paper we will work with an n x n dilation matrix A which 
preserves the lattice Z™, that is: all the eigenvalues A of A have |A| > 1 and 
All 1 C Z n . Define the translation and dilation operators on L 2 (M n ): 

Tkf(0=f(Z-k), D A f(0 = \detA\if(A0, (£ G M™, / e L 2 (R") , k e Z"). 
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For a subset of L 2 (R") define the affine system 

X(V) := {D j A T k ip | j e z, k e Z n , ^ e *}. 

W is called a normalized tight frame (orthogonal) multiwavelet if X(^) is a nor- 
malized tight frame (orthonormal basis) for L 2 (R™). 

A generalized multiresolution analysis (GMRA) is a nest of closed subspaces 
(V n )nez of L 2 (R n ) with the following properties: 



(2.1) V n cV n+1 , (nGZ); 

(2.2) / e 14 iff D A / e K+i; 

(2.3) jj K = L 2 (R") ■ 

(2.4) p| V n - {0}; 

(2.5) T k V = V , (k g Z n ). 



A multiscaling function associated to a GMRA is a subset $ of I/ 2 (R n ) such 
that {TfeiyS | k G Z", t/3 G $} is a normalized tight frame for Vq. 
The Fourier transform is given by 

f® = J me-WQdx, (£GK"). 

If V is closed subspace of a Hilbert space H and f £ H we denote by Py the 
projection onto and by Pt the operator defined by: 

Pf(v) = {v\f)f, (veH). 

The main tool needed for our analysis will be the local trace function introduced 
in |Dutj . For details, several properties and the appropriate references we refer the 
reader to that paper. We recall below the definition and some properties that will 
be used here. The local trace function is associated to shift invariant spaces. 

Definition 2.1. A closed subspace V of L 2 (R) is called shift invariant (or shortly 
SI) if 

T k V = V, (fee IT 1 ). 

If A is a subset of L 2 (R n ) then we denote by S(A) the shift invariant space gener- 
ated by A, 

S{A) = spaE{T k ip \k£Z n ,Lpe A}. 

Definition 2.2. Let V be a shift invariant subspace of L 2 (R n ). A subset $ of V 
is called a normalized tight frame generator (or NTF generator) for V if 

{T^|fceZ",^e$} 

is a NTF for V. 
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Shift invariant spaces have been studied in connection not only to wavelets but 
also to spline systems, Gabor systems or approximation theory. The local trace 
function is constructed using some hberization techniques introduced in [H] and 
developed by A.Ron, Z.Shen, M. Bownik, Z. Rzeszotnik and others f |RS1| . TIS2 , 
[TT53]. [EoT] . jBoRzj ). These "fiberizat ion" tools include the range function. For 
more information on the range function we refer to |H|. |Bol] and [Put j . The periodic 
range function is a measurable map from R™ to the projections (or subspaces) of 
I 2 (Z n ) satisfying the periodicity: 

J per (ti + 2kir) = A(fc)* (J P er(0) . (fc e Z",e e R"), 
where A denotes the shift on I 2 (Z™), 

(\(k)a)(l) = a(l - k), (I e Z n , k € Z n ). 
T per is defined on L 2 (R n ) by 

W(0 = Cf(£ + 2fc7r)) feez „, (£ e R", / € L 2 (R™)). 

Periodic range functions are associated to shift invariant subspaces in a unique way, 
the connection being described by the following theorem due to Helson: 

Theorem 2.3. A closed subspace V of L 2 (R™) is shift invariant if and only if 

V = {feL 2 (R") I T per f(0 e J per (0 for a.e. £ £ R"}, 

for some measurable periodic range function J per - The correspondence between V 
and J per is bijective under the convention that range functions are identified if they 
are equal a.e. Furthermore, ifV= S(A) for some countable Ad L 2 (R™), then 

J per (0 = sp5E{T per (p(£,) \ipe A}, for a.e. £ G R". 

The local trace function is defined as follows: 

Definition 2.4. Let V be a SI subspace of L 2 (R™), T a positive operator on 
I 2 (Z n ) and let J per be the range function associated to V. We define the local 
trace function associated to V and T as the map from R™ to [0, oo] given by the 
formula 

TV, r (0 = Trace (TJ per (0) , (feK). 

We define the restricted local trace function associated to V and a vector / in 
I 2 (Z") by 

T VJ (0 = Trace (P f J P eA0) (= t v>Pj (0), « G «")• 

Theorems 12.51 gives a formula for the computation of the local trace function. 

Theorem 2.5. [Put] Let V" &e a £7 subspace of L 2 (R") and $ C V « iVTF gen- 
erator /or V. T/ien for every positive operator T on I 2 (Z n ) and anj/ / £ I 2 (Z™), 

(2.6) t v ,t(0 = Yl ( TT peM0 I T P eM0) , for a.e. £ € R"; 

(2.7) 7V,/(e) = J2\{f\ T pe M0) | 2 , /or a.e. £ S R". 
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We should point out that the equations H2.6J) and (|2 . T|> show that the local trace 
function can be calculated with any NTF generator. This is the fact that we will 
use frequently: the local trace function can be computed in two (ore more) different 
ways and the resulting quantities must be equal. 

The next theorem characterizes the NTF generators for a SI space. 



Theorem 2.6. jDutj Let V be a SI subspace of L J per its periodic range 

function and $ a countable subset of L 2 (M. n ). Then following affirmations are 
equivalent: 

(i) <I> C V and $ is a NTF generator for V; 

(ii) For every f £ I 2 (Z n ) 

(2.8) Y,\(f\ T P^(0)\ 2 = \\J P er(0(f)\\ 2 (=rv,f(0), fora.e.^eW 1 

(iii) For every ^ I € Z™ and a <E {0, 1, i}, 
(2.9) 

I £(0+3£(£ + 2l7r)| 2 = \\J P er(0(So + a5 l )\\ 2 (= T VM+a5l (0), for a.e. £ e R n . 

The local trace function contains the dimension function dimy and the spectral 
function cry introduced in |BoRz) . More precisely: 

dimy = Tyj, (Ty = T V ,S - 

where 

6 (I) = < ^ ^ k = I, 

\ otherwise. 

Here are some properties of the local trace function: 

Proposition 2.7. |Dut| 

(i) If Vi , V2 are orthogonal shift invariant subspaces then 

T V!<BV2j = Tv u f + Ty 2 J, (/ G I 2 (Z")). 

(ii) If V\ C V% are SI subspaces then 

Tv u f<rv 2 j, (fel 2 (z n ))- 

(hi) If (Vi)jgN zs an increasing set of SI subspaces and V = UVi, then 

tv j — lim ry./. 

The local trace function is well behaved with respect to dilations: the local trace 
function of the dilation of a SI space can be computed in terms of the local trace 
function of the in initial space: 

Proposition 2.8. |Dut| Let V be a SI subspace and A an n x n integer matrix 
with det A ^ 0. Then D aY is shift invariant and, for every vector f £ I 2 (Z"), 

(2.io) t DaVJ (o = w d t ((^r 1 + 2 ^)) > f° r a - e - 1 e M "> 

dev 

where T> is a complete set of representatives of the cosets Z n /A*!/ 1 and Dd is the 
linear operator on I 2 (Z n ) defined by 
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We will also need the following characterization of NTF multiwavelets (see HW 
or |Bo2| 1. 

Theorem 2.9. Let * be a finite subset of L 2 (M"). Then f is a NTF multiwavelet 
iff the following equations are satisfied for a.e. £ € K n : 

(2.11) EE^ a (( A *) i (0) = i; 

(2.12) EE^w^(( A *) i ^ +2a7r ))= ' ( s6Z "\ iT )' 

i/>e* j>o 

And the last tool that we will need is a relation between multiscaling functions 
and multiwavelets which was proved in |Dut| . 

Theorem 2.10. Let (V n ) ne z be a GMRA and * a NTF generator for W := 
Vi Q Vq. Let $ be a countable subset of L 2 (R n ). The following affirmations are 
equivalent: 

(i) <f> is contained in Vq and is a NTF generator for Vq; 

(ii) The following equations hold: for every s£Z", 

(2.13) e E^( A *) J £W( A *) J (£+ 2 ^)) = E^)^+ 2s?r )- 

for a.e. £ G R". 

3. Main results 

The first theorem of the section starts with a GMRA for which the scaling 
functions are given. The theorem characterizes the wavelets associated to this 
GMRA. 

Theorem 3.1. Let (V„) neZ be a GMRA and $ a NTF generator for V . Then * 
is a NTF generator for W Q := V x Q V iff for a.e. £ G IT: 

(3.1) - E + 2«r) = E^)^ + 2s7r )' (s&Z n \A*Z n ); 

E vdAT^MA*)-^ + 2^)) - E + 2s7r ) = 

(3.2) E^)^ + 2fl7r )' ( seiT )' 

Proof. We will use theorem 12. 61 For this, we have to compute tw ,s +xs, for s ^= 0, 
A e {0, 1, i}. Using the additivity, this will reduce to the computation of the local 
trace function for V\. 

Since V\ — DaVq, the dilation property given in proposition ^. 81 yields: 

TV u S +\8,(0 = E T V a ,D* i (6 +XS,)((A*)- l (£ + 2dn)). 

dev 

The first case we consider is when s is not in A*Z". In this case we can assume 
0, s £ V and 

( if d ^ and d ^ s 
D* d (6 + X6 s ) = I S if d = 

[ XSq if d = s. 
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So that 

Tv 1 M+xsAO=T VoM ((A*)- 1 0+T Vo ,xSo((A*)- 1 (l; + 2 S ir)) 

= e m'dA*)- 1 ?) + E Wifflwr 1 ^ + ^))- 

For the last equality we used theorem 12. 51 for Vo- 
Also, we have 

7Vo,«o+A«.(0 = E 1^(0 +^ + 2S7T)| 2 , 

and * is a NTF for W if and only if for all s ^ 

(0= E I%) + AV^ + 2 S tt)| 2 , 

Hence, if * is a NTF for W then: 
If we take A = then 

(3.3) e ivfcc^r'o - E i^i 2 (o = E w 2 (£)> 

Then take A = 1 and X — i and substract the equalities: 

(3.4) - e + 2sto = e ^(ofe + 2s7 

for all s € Z n \ A*Z n . 

Now take s G A*Z n . Then 

if d^O 



D^(5 + A5 S ) = 



(5q + \5rA*\-i a if = 0. 



T"Vi,<5 +A5 s (0 ='^Vo ) «o+A« (A . ) _i ll ((^*) 

= E I^T^) + A£((A*)-^ + 2tt(A*)- 1 s )| 2 

Therefore, 

7*oA+A*.(0 = E l^((^)" 1 (e)+A^((A*)- 1 (e+2 S 7r))| 2 -E |^)+A^+2 S tt)| 2 . 
With (O it follows that 

E ^(AT'O^T^ + 2S7T)) - E f?(0^ + 2^) = E ^(Ofe + 2S7T). 

The converse follows by retracing the calculations and using theorem 12. 61 □ 



For the next theorem we assume the multiwavelet is given for a fixed GMRA 
and show that if some functions satisfy the equations discovered in theorem 13.11 
then they will be multiscaling functions associated to this GMRA. 

Theorem 3.2. Let (14,) n£ z be a GMRA with dimy (£) < oo for a set of positive 
measure and let ^ be a NTF generator for Wq ■ The following affirmations are 
equivalent 

(i) is a NTF generator for Vq . 
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(ii) The equations 1)) and 13. 2)) hold and 
(3.5) lim V \0\ 2 ((A*yO = 0, for a.e. £ E 



3 — 

ipE<& 



Proof. We know that (i) implies l|3.1() and QH.2JI . Let's check 1)3.5(1 . By theorem 4.1 
in |BoRz| 



j = -oo 

and 



E °w n ((A*YO = 1, for a.e £ e M™ 

— — oo 

OO 

^ (0 =^%,(W), for a.e. £ G R» 



Then 

OO 

cry;,((A*) J £) = E ^{(AyO -»■ 0, as J -> oo for a.e. £ € K™. 

But 

^ (0 = nwo(0 = Z>l a (0, 

¥>G$ 

and H3.5[l follows immediately. 

For the converse we use theorem 12. 1UI For all j > 1, using 1)3. 2f> for £ = 

and s = {A*y S , _ 

= ^((Ay-'OWAy- 1 ^ + 2 S7 r)) - E ^((A*)^)^((A*)^(£ + 2«r)). 

Now sum for j S {1, J}. 

J _ 

= E £(0?(£ + 2«r) - E ^((A*) J ^((A*) J (£ + 2«r)). 
But, by ESI, 

< (j2 m 2 ((A*yo] (e i^i 2 ((^) j « + 2s *))) - °- for a - e - £• 

as J — > oo. Hence 

oo 

E E Wo#( + 2stt)) = e + 2«o 

and, with theorem l2.10l we can conclude that $ is a NTF generator for Vq. □ 

Proposition 3.3. Let Vq be a refinable space i.e. Vq C DaVq and let Q be a NTF 

generator for Vq. Denote by Vj = D 3 a Vq, j S Z. T/ie following affirmations are 
equivalent: 
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(i) 

|J Vj = L 2 (R") ; 

(ii) 

Urn V |^| 2 ((A*)-^) = 1, for a.e. £ e 

7 — KX> ' J 



J — *00 • 



Proof. Let 



jez 

Then, for a.e £, 

7V,i (0 = lim T V } ,S (0- 
J->oo 

But, according to proposition 12. 81 

7V jt 6o(Z) = TV,6 ((A*)- j Z) = £ |^| 2 ((A*)-^). 

ye* 

If (i) holds then 7y $ (£) = 1 so (ii) is immediate. 

If (ii) holds then Tv,s = 1 which implies 6q S J per (£) for a.e. £, J per being 
the periodic range function associated to V. By periodicity, 5k — A(— fc)*<5o S 
A(— A;)* J P er(f + 2fc7r) = J pe r(£) so that o/ S J pe r(£) f° r an f° r a - e - £• This means 
that J P er(0 = ' 2 (Z n ) almost everywhere so F = L 2 (R"). □ 

Proposition 3.4. Lei Vo be a refinable space then 

(]r m 2 ((A*y j o)j>o 

«s an increasing sequence for a.e. £. 

Proof. Indeed Tv } , s (0 — Ylu>e<s> l^| 2 (( j ^*) _J '0 and the rest follows by the monotony 
of the local trace function. □ 

Theorem 3.5. Let \I> be two subsets of L 2 (R™) with ^> finite and <E> countable. 
Suppose the following relations are satisfied: 

(3.6) < TO < /° r a ' e - £ 

(3.7) - £ + 2 S ^) = £ + 2 S7 r), (s e Z" \ A*Z"); 



(3.8) = £ + 2stt), (s e A*Z n ); 

(3.9) lim V \ip\ 2 ((A*) J £) = 0, /or a.e. £; 

J—* CO * ' 

(3.10) lim £ |^| 2 ((A*)- 7 = 1, /or a.e. £. 
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Then 

{D j A T k ip\jeZ,keZ n ,ipey} 

is a NTFfor I? (R«). 

Proof. We use the characterization from theorem 12.91 For j > 1 and any s £ Z n , 
using (|3.8f) with £ = (A*) J £ and s = (A*) j s, we have 

53^((A*)^((A*) J (£ + 2^)) = 

= W^o^*)' - ^ + 2 S7 r)) - 53 + 2^)) 

Then, sum over j € {1, J}: 

5353^((A*)^((AT'(e+2 S7 r)) = 
53 £(0£(c + 2«o - 53 ^(A*) J oWA*y^ + 2«o) 

ipe<i> ye* 
An application of (|3.til) and the Schwarz inequality shows that the last sum converges 
to as J — > 00, hence one can conclude that 
00 

(3.11) 53 53 $((A*ym(A*y({; + 2^)) = 53 + 2«o, (* e z n ). 

J = l V'S* ¥>G$ 

This, added to (|3~7|) . yields 

53 53 £((A*)*0f ((^*) J '« + 2sn)) = 0, (s S Z" \ A*Z"). 

Also, from (j3~TT|) with s = and £ = (A*)~ J £, we have 

oo 

53 53 ti\ 2 ((A*yt) = E m 2 «A*)- J o- 

j=-j+i -^g* 
Then (|3~TU|) implies 

OO 

53 53 \$\ 2 ((A*yo = 1, f 0r a . e . & 

j=—oo i/jE^P 

and the conclusion is proved with theorem 12. 91 □ 

4. A CONSTRUCTION OF NTF WAVELETS 

We give a construction of NTF wavelets that starts from the spectral function 
ery = tv 0: s - We construct two sets of functions <& and \& satisfying the hypotheses 
of theorem 13. 51 and such that 

j>i j/>e* 

We will obtain a NTF multiwavelet, '5. 

In the sequel, we describe the construction. The starting point is a function a 
on W 1 with the following properties: 

(4.1) a£L x (R n ), cr>0; 
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(4.2) <J(A*£) < a(0, for a.e. £ € R n ; 

(4.3) If if is the support of £ ct((^*) _1 £) - cr(£) then Per(xif) is bounded; 
Recall that, for / G L 1 (E n ), 

Per(/)(0 == E /« + 2 M, (£ 6 R n ). 

feez« 

(4.4) lira cr((A*) _ ' / £) = 1, for a.e. £ G R" ; 

J — >CC 

(4.5) lim a[[A*) J £) = 0, for a.e. £ G R". 

J — >oo 

In view of theorem 13 . 21 (ii) . proposition 13.31 and 13 . 41 and since a should be a spectral 
function, the conditions l|4.1(I . H4.2jl . (|4.4|l and (|4.5j) are natural. Condition l|4.3|l will 
allow us to pick a finite number of ^'s. 
We can restate condition (14.31) as follows 

(4.6) There is a finite partition K\, K p of K such that 
no Ki contains £ and £ + 2kw for some k ^ 0, £ G R n . 

This is clear because Per(xfir)(f) = I means that there are exactly I points in K that 
are congruent to £ modulo 2tt. One way to choose such a partition is by intersecting 
K with the intervals [— 7r, 7r] n + 2kir. A better way is to let p be the maximum 
of Per(x_R-)- First pick a measurable subset K p of K such that K p is congruent 
modulo 2-7T to {£ G [— it, 7f] n | Per(xK )(£) = p}, then pick a measurable subset K p -i 
of K \ K p such that if p _i is congruent to {£ G [— ir,n] n | Per(xif)(£) > p — 1} 
and so on, finally K\ is a subset of K \ U^ =2 Ki which is congruent modulo 2ir to 
{£e[-7r,7r] n |Per(xjr)(0>l}- 

Consider that we have built this partition. Define the measurable functions ipk 
for A; G Z" as follows 



^ J \ , otherwise. 
Clearly then ip k G L 2 (R n ) and 

(4.7) E l^| 2 (0=^), fora.e. £, 
and 

(4.8) £ fc (£)^ fc (£ + 2 S 7r) = 0, (£ e R n , s e z n \ {o}, fe e z n ). 

Now we construct the wavelets: for i G {1, ...,p} define a measurable tpi such that 

a((A*)-i(H)) - if (eJf, 



, otherwise. 



This is possible because (|4.2[1 holds. Discard those ip^s which are identically 0. 
Then, of course, ipi G L 2 (R n ), 



(4.9) V |^| 2 (£) = (t((A*) _1 £) - (7(0, for a.e. £ G 
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and 

(4.10) &(0^(£ + 2„r) = 0, (£eR", s eZ n \{0},ze{l,...,p}). 

(|4~7|) . ll4^|) . ll43|l . (|43mi and theorem IO imply the fact that \ i G {1, ...,£>}} is a 
NTF wavelet. 

Example 4.1. [NTF multi- wavelet sets] Any NTF multi- wavelet set can be 
obtained with this construction. Recall that a NTF multi-wavelet set is a NTF 
multiwavelet '5 = {^i, ip p } such that each ipi is the characteristic function of 
some measurable set Ei. 

First, we give a theorem which characterizes NTF multi-wavelet sets. For a 
different proof when p — 1 and some related topics see DDGH . 

Theorem 4.2. If ^ — {ipi, ...,ip p } and ipi = XEi,(i G {!,..., p}), then "§> is a 
multiwavelet set if and only if the following conditions are satisfied: 

(4.11) Ei,...,E p are mutually disjoint] 

(4.12) E l n (Ei + 2krr) = 0, (k ^ 0, i G {1, ...,p}); 

(4.13) {{A*y{\J p i=1 E l )\j G 1} is a partition ofW 1 . 

Proof. By theoremEHl * is a NTF multi-wavelet iff the equations (|2.11|) and (|2.12(l 
hold. Since ^ = X£;, l|2.12|l is equivalent to 

xeA{a*) 3 £,)xeA{a*) 3 {£,+^)) = 0, (£ G R n ,i G {1, > 0,s G Z"\A*Z"), 

and, as any number can be written as and any k ^ § can be written as 

(A*ps, this is true iff ETfy holds. 
p.lip rewrites as 

p 

which is equivalent to (|4.11|) and (|4.13|) . □ 

Now let's see how any NTF multi-wavelet set is obtained with our construction. 
Let VP := {^i, ip p }, i/ji = XEi,(i G {l,...,p}) be the NTF multi-wavelet set. 
Define 

i=l J>1 

Then, theorem l4.2l implies that cr = x^, where 

£ = (jU(Ar i 4 

i=lj>l 

Therefore, 

(4.14) <7((A*)- i o-ff(o=xuj =1 B 4 (o. Ken 

A simple check shows that a satisfies the equations Q4.1[l - I|4.5)) . 

Then, we can choose the partition Ki to be Ki = Ei and ipi = Ei, (i £ {1, ...,p} 
so that, after the construction we get back our NTF multi- wavelet set 'J. 
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But how must a be chosen, if we want to obtain a multi-wavelet set after the 
construction? We saw that a must be a characteristic function of some measurable 
set 

O = XE- 

The conditions l|4.1|l - l|4.5|l can be reformulated as: 

(4.15) E has finite measure ; 

(4.16) E C A*E; 

(4.17) Per(xA-E\E) is bounded; 

(4.18) For a.e. £ there exists a Jo such that £ E for j > J ; 

(4.19) For a.e. £ there exists a J such that (A*) j £ g E for j > J . 

The proceed with the construction and the ?/Vs can be chosen characteristic func- 
tions. 

Hence starting with a = xe that verifies H4.15fl - I|4.19fl . the construction yields 
multi- wavelet sets. 

A simple example of such a function a, for L 2 (R) and A = 2, would be cr := 
X(a,6)i where the interval (a, 6) contains 0. Then 

0-(2 _1 £) - cr(0 = X(2a,a]U[6,26)(C), 

and the NTF multi-wavelet set is obtained taking 

Wi '■— X((2a,a]U[b,2b))nKn 

where Ki is a partition of (2a, a] U [b, 2b) as described in the construction. 

To obtain single NTF wavelet sets (i.e. p = 1), one has to start with a — \e, 
where E verifies (jlUjj) . (pTll)|) . i|4~T%ll . (|¥T5|> . and (ETT7|) is replaced by 

(4.20) Pct(xa-e\e) < 1. 

If we analyse the argument before, we see that any single NTF wavelet set comes 
from such a construction. 

For single orthonormal wavelet sets, we have the same conditions, only (|4.2U|) 
must be replaced by 

(4.21) Per( X A*E\ E ) = 1. 

Example 4.3. Let a, b > 0. Define the piecewise linear function 

±£+1, if £e(-a,0] 

-ie + i, if ee[o,&) 

0, otherwise. 



Then, 



i£+l, if ee(-2o,o] 

a(2- 1 0-<J if Ce[0,26) 

0, otherwise. 
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and 



a(2- x - «7(0 = { 



2f>^> 

■55^ + 1, 
0, 



if 
if 
if 
if 



£e(-2a,a] 
CG (a,0] 
£g[0,6) 
£e [6,26) 
otherwise. 



A simple check shows that a satisfies the conditions l|4.1[) - Q4.5|) . Then we can con- 
struct a NTF multiwavelet as before, we only need the partition Ki. For example, 
take Ki = [(21 - 1)tt, (21 + 1)tt) and intersect with (-2a, 26). Then, let 

£ G (—2a, a] 



V(0 ■■= 




o, 



i. 



if 
if 
if 
if 



£ S (a, 0] 

[0,6) 

£ G [6, 26) 
otherwise. 



and ^ = tjxk, for I £ Z with the property that [(21 - 1)tt, (21 + 1)tt) n (-2a, 26) ^ 0. 
Then {^}z is a NTF multiwavelet. 

If a + b < 7r then we need only one Ki and we can let K\ = (—2a, 26) so that in 
this case rj is a NTF wavelet. 

Remark 4.4. The NTF multi-wavelet sets are always semi-orthogonal, that is, if 
Wj = spm{D j A T k tp | k G Z n , ^ G (j e Z), 

then PFj _L Wy for j ^ /. 

This can be seen from the fact that D^T^ and Ir.Ty^ 1 are disjointly supported 
for j ^ f and any k, k' <E Z™, ■0, ip' £ * (this is guaranteed by (|4. 1 If) and (|4.13|) ). 

On the other hand, the NTF multiwavelet in cxample |4.1l is not semi-orthohgonal 
because rj and Dat] are positive functions that have an overlap in their supports. 
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